#include<iostream>
#include<cmath>
using namespace std;

//int main()
//{
//    int a, b = 0;
//    cin >> a;
//    while (a != 0)
//    {
//        b = b + a;
//        a--;
//    }
//    cout << b;
//}

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
//int main()
//{
//    double x, tmp = 1, zhi = 0;
//    int n;
//    cin >> x >> n;
//    for (int i = 0; i <=n; i++)
//    {
//        tmp = 1;
//        for (int j = 1; j <= i; j++)
//        {
//            tmp *= x;
//        }
//        zhi += tmp;
//    }
//    cout << zhi;
//    return 0;
//}

//#include<iostream>
//#include<cmath>
//#include<cstdio>
//using namespace std;
//int main()
//{
//    int n = 0, huanbin, zhiyu;
//    cin >>n>> huanbin >> zhiyu;
//    double jiweijiu = (zhiyu / (double)huanbin), qita;
//    while (n--)
//    {
//        cin >> huanbin >> zhiyu;
//        qita = zhiyu / (double)huanbin;
//        if ((qita - jiweijiu) > 0.05)
//        {
//            printf("better\n");
//        }
//        else if ((jiweijiu - qita) > 0.05)
//        {
//            printf("worse\n");
//        }
//        else
//        {
//            printf("same\n");
//        }
//    }
//    return 0;
//}

//int main()
//{
//    int n, x, y, renshu;
//    cin >> n;
//    double len, shijian,jishi=0.0;
//    while (n--)
//    {
//        cin >> x >> y>>renshu;
//        len = sqrt(x * x + y * y);
//        shijian = len / 50 * 2 + renshu * 3 / 2.0;
//        jishi+= shijian;
//    }
//    cout << ceil(jishi);
//    return 0;
//}

//int main()
//{
//    double len, high;
//    int i;
//    cin >> high;
//    len = high;
//    for (i = 1; i < 10; i++)
//    {
//        high /= 2;
//        len += 2 * high;
//    }
//    cout << len << ' ' << high / 2;
//    return 0;
//}


int feibo(int a, int b, int n)
{
    if (n == 1)
        return 1;
    else if (n == 2)
        return 1;
    else
    {
        int m = b;
        b += a;
        a = m;
       return  b;
    }
}

int main()
{
    int n, a = 1, b = 1;
    cin >> n;
        int pr=feibo(a, b, n);
        cout << pr;
        return 0;
}